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1 Introduction 

It is a well-known fact that every ribbon knot is smoothly slice. The ribbon 
conjecture states that, conversely, a smoothly slice knot is ribbon. In this paper 
we prove that the ribbon conjecture holds for 2-bridge knots, deducing this 
result from a characterization of the 3-dimensional lens spaces which smoothly 
bound rational homology 4-dimensional balls ( Theorem 1 1 . 2 1 b elow) . 

A link in 5 3 is called 2-bridge if it can be isotoped until it has exactly two 
local maxima with respect to a standard height function. Figure Q] represents 
the 2-bridge link L(ci, . . . , c n ) , where Cj G Z, i = 1, . . . , n. Given coprime 
integers p > q > with 

p 1 

— = ci H , Cj > for i = 1, . . . ,n, 

Q 1 



c 2 + 



1 

•• + — 



the 2-bridge link K(p,q) is, by definition, L{c\, . . . , c n ) . When p is even, 
K(Pi q) 1S a 2-component link, when p is odd K(p, q) is a knot. It is well- 
known [H Chapter 12] that K(p, q) and K(p', q') are isotopic if and only if 
p = p' and either q = q' or qq' = 1 (mod p) , and that every 2-bridge link is 
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Figure 1: The 2 -bridge link L(c\, . . . , c n ) 



isotopic to some K(p, q) . Moreover, K(p,p — q) is isotopic to the mirror image 
of K(p, q) . 

Now we recall what is known about 2-bridge knots with regard to the ribbon 
conjecture. In order to do that, the following definition is needed. 

Definition 1.1 Let Q>o denote the set of positive rational numbers, and 
define maps f,g: Q >0 -> Q >0 by setting, for | G Q >0 , p > q > 0, (p,q) = 1, 



f[ p - 

.1 



p 



p-q 

where p > q' > and qq' = 1 (mod p) . Define 1Z C Q>o to be the smallest 
subset of Q>o such that f(7Z) C TZ, g(TZ) C TZ and 1Z contains the set of 
rational numbers | such that p > q > , (p, q) = 1 , p = m 2 for some m G N 
and g is of one of the following types: 

(1) mk ± 1 with m > > and (m, fc) = 1; 

(2) d(m ±1), where <i > 1 divides 2m =F 1; 

(3) d(m ± 1) , where d > 1 is odd and divides mil. 
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According to [11] , Casson, Gordon and Conway showed that every knot of the 
form K(p, q) with | E 7£ is ribbon. The interior of any ribbon disk can be 
radially pushed inside the 4-ball B 4 to obtain a smoothly embedded disk, and 
the 2-fold cover of B 4 branched along a slicing disk for K(p, q) is a smooth ra- 
tional homology ball with boundary the lens space L(p, q) . Therefore if K(p, q) 
is a knot (i.e. if p is odd) we have the following implications: 
p 

- G 1Z =>• K[p, q) ribbon =4> K(p, q) smoothly slice =4> L(p, q) = dW, 

where W is a smooth 4-manifold with H*(W;Q) = H*(B 4 ; Q) . Casson and 
Gordon [2] observed that if K(p, q) is a smoothly slice knot then p is a perfect 
square. Moreover, they proved that if the 2-bridge knot K(m 2 ,q) is ribbon 
then 

— ^ > cot( — ^-)cot( — ^jsin ( ) = ±1, r = 1, . . . ,m — 1. (1.1) 

Casson and Gordon [21 page 188] used Equations (jl.ip to show that if a 2-bridge 
knot K(m 2 ,q) is ribbon and m < 105 then ^- belongs to 71. Fintushel and 
Stern [5} Theorem 6.1] proved that Equations (jl.ip hold under the assumption 
that L(m 2 ,q) is the boundary of a smooth rational homology ball W with 
H2(W;Z) without 2-torsion. In [7] Owens and Strle used a result by Oszvath 
and Szabo [8, Theorem 9.6] to find apriori different obstructions for K(m 2 , q) to 
be smoothly slice, and verified that for m < 105 these new obstructions give the 
same constraints as Equations (jl.ip . It is not known whether Equations (jl.ip 
imply that the knot K(m 2 ,q) is smoothly slice. 

The following is our main result. 

Theorem 1.2 Let p > q > be coprime integers. Then, the following state- 
ments are equivalent: 

(1) The lens space L(p,q) smoothly bounds a rational homology ball. 

(2) There exist: 

(a) A surface with boundary £ , homeomorphic to a disk if p is odd and 
to the disjoint union of a disk and a Mobius band if p is even; 

(b) A ribbon immersion i: £ S-> S 3 with i(<9£) = K(p,q). 

(3) 2 belongs to K. 

Theorem 11.21 immediately implies the following result, which settles the ribbon 
conjecture for 2-bridge knots. 
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Corollary 1.3 Let p > q > be coprime integers with p odd. Then, the 
following statements are equivalent: 

(1) | belongs to K 

(2) K(p, q) is a ribbon knot 

(3) K(p, q) is a smoothly slice knot 

(4) L(p, q) smoothly bounds a rational homology ball. 

In particular, the ribbon conjecture holds for 2-bridge knots. □ 

The proof of Theorem 11.21 is based on the following simple idea. If a lens space 
L(p,q) smoothly bounds a rational homology ball W(p, q) , one can form a 
smooth negative definite 4-manifold X(p,q) by taking the union of — W(p, q) 
with a canonical 4-dimensional plumbing P(p, q) bounding L(p, q) . Since 
X(p,q) is negative definite, Donaldson's celebrated theorem [3] implies that the 
intersection lattice Qx(p,q) OI X(p,q) is isomorphic to the standard diagonal 
intersection lattice D n , where n = b2(X(p, q)) . Therefore there is an embed- 
ding of intersection lattices Qp( PA ) D n , and since —L(p,q) = L(p,p — q) 
smoothly bounds the rational homology ball —W(p,q), for some n' there is 
an embedding Qp( p ^ p - q ) D ra as well. The existence of both embeddings (it 
is easy to see that a single embedding is not enough) gives constraints on the 
pair (p, q) which eventually lead to the proof of Theorem 11.21 In spite of the 
simplicity of this idea, the algebro-combinatorial machinery we must set up to 
work out the above constraints is fairly complex and occupies Sections [2H3 of 
the paper. Here is the gist of what we do. We can write 

p 1 p 1 
- = ai , = h 



q 1 p-q 1 
a 2 o 2 



1 

a n b n i 

for some integers a^, bj > 2 for i = 1, . . . , n, j = 1, . . . , n' . It turns out (see 
Lemma 12,61) that 



5](a i -3)+J3(6 i -3) = -2 J 

i=l j=l 

therefore, up to replacing (p, q) with (p, p — q) , we may assume 

n 

J](oi-3)<0. (1.2) 

i=l 
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After choosing a suitable set of generators of H2(P(p, q); Z) , the embedding 
Qp(p,q) ^ D n gives rise to a subset S = {v±, . . . , v n } C D n with 

' -a,i if |i - j\ = 0, 
t>i • vj = < 1 if \i — J | = 1, 
^0 if|i-i|>l. 

We call such subsets standard. In Sections [2H3 we study the standard subsets of 
D n satisfying Equation (|1.2p . In Section [7] we show that the string of integers 
(a%, . . . ,a n ) associated to such a subset must belong (for a fixed n) to a finite 
list which we describe explicitly. This gives the constraints mentioned above. 
In Section [8] we prove the existence of ribbon surfaces for all the links required 
by Theorem and in Section [9] we prove Theorem 11.21 using all the re- 

sults obtained in the previous sections. Each section starts with a brief outline 
summarizing its purpose, contents and relationships with the other sections. 

Acknowledgments: The author is grateful to Andrew Casson for generous 
help, to Cameron Gordon for informative e-mail correspondence and to the 
anonymous referee for useful comments. 



2 First definitions and preliminary results 

Outline. In this section we introduce definitions which will be used throughout 
the paper. In particular, the concept of good subset (see Definition [22]) is crucial 
in Sections O H] and while the invariant I(S) (see Definition I2.3P is the key 
quantity on which the proof of Theorem ll.2l is based. We also prove Lemma \2. 4\ 
which is the basis of the inductive process used in the subsequent sections, 
and Lemma 12.61 which will be directly quoted in the proof of Theorem 11.21 in 
Section [9] 

Let D denote the intersection lattice (Z, (— 1)), and let D n be the orthogonal 
direct sum of n copies of D . Fix generators e\ , . . . , e n £ D n such that 

6j Cjf — 0%j > ii j — 1 j • • • j Ti- 

Observe that the group of automorphisms Aut(D n ) contains the reflections 
across each hyperplane orthogonal to an as well as the all the trasforma- 
tions determined by the permutations of {ei,...,e n }. Given a subset S = 

1 The results of Section [5] were known previously for knots [TT] (although even in the 
case of knots we were unable to recover all of them from [TT] ) . In Section [5] we give a 
self-contained account valid for links and adapted to our conventions. 
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V{ • Vj 



{v\ ,...,«„} C D n , we define 

Ef := {j € {l,...,n} \ vj ■ 0}, i = 1, . . . , n, 
Vi := {j G {1, . . . ,n} I e,- • Vi ^ 0}, i = 1, . . . , n, 

and 

Pi(S) := \{j G {l,...,n} | |£?/|=*}|, i = l,...,n. 
Let «i, . . . ,u n G D n be elements such that, for i, j G {1, . . . ,n}, 

-chi < -2 if i = j, 

or 1 if|*-j| = l, (2.1) 

if|*-j|>l. 
for some integers aj , i= 1, . . . , n. 

Remark 2.1 Elements vi, . . . , v n G D n satisfying Conditions (12, ip are linearly 
independent over Z. In fact, it is easy to check that the associated intersection 
matrix 

Q ■= (y i . Vj ) 

is nonsingular. The independence of v\, . . . ,v n follows immediately from the 
fact that 

Q = -MM*, 
where M := (rrty) is defined by = ^ - m^ej. 

Let 5 = . . . ,v n } C D n be a subset which satisfies (|2.ip . We define the in- 
tersection graph of S 1 as the graph having as vertices v\, . . . ,v n , and an edge 
between Vi and Vj if and only if V{ ■ vj = 1 for i,j = l,...,n. The number of 
connected components of the intersection graph of S will be denoted by c(S) . 

We shall say that an element Vj G S 1 is isolated, final or internal if the quantity 



i=i 

is equal to, respectively, 0, 1 or 2. In other words, Vj is isolated or final if it 
is, respectively, an isolated vertex or a leaf of the intersection graph, and it is 
internal otherwise. 

Given elements e, v G D ra with e ■ e = —1, we shall denote by ir e (v) the 
projection of v in the direction orthogonal to e: 

7r e (i;) -=v + (v- e)e G D n . 
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Two elements v , w G D n are linked if there exists e G D n with e • e = — 1 such 
that 

v ■ e ^ 0, and u> • e 7^ 0. 

A set S C D n is irreducible if, given two elements u, w; G S , there exists a finite 
sequence 

u = .. ,v k = w G S 

such that and Vi+i are linked for i = 0, . . . , k — 1 . A set which is not 
irreducible is reducible. 

The reason to introduce the following definition is technical. It will become 
clear later on (see the "Outline" at the beginning of Section [3j). 

Definition 2.2 A subset S = {v±, . . . ,v n } C D n is good if it is irreducible 
and its elements satisfy (|2,1|) . 

Definition 2.3 Given a subset S = {v± . . . , v n } C D ra , let 

n 

I{S) := ^(-Vi ■ Vi - 3) G Z 

i=i 

The following Lemma will be used in Sections El O [6] and [H 

Lemma 2.4 Let S 1 = {vi,V2,v^} C D 3 = (ei,e2,es) be a good subset with 
I(S) < 0. Then, up to applying to S an element of Aut(D 3 ) and possibly 
replacing (yx, V2, V3) with (vs,V2,vi) , one of the following holds: 

(1) {vi,v 2 ,v 3 ) = (ei - e 2 ,e 2 - e 3 ,-e 2 - e\), 

(2) (f;i,u 2 ,u 3 ) = (ei - e 2 ,e 2 - e 3 ,ei + e 2 + e 3 ), 

(3) (vx,v 2 ,v 3 ) = (ex + e 2 + e 3 , -e x - e 2 + e 3 , e x - e 2 ) . 

Moreover, 



(1,1,1,-3) in case (1), 
(0,2,2,-2) in case (2), 
k (0,1, 2,-1) in case (3). 

In particular, (01, a 2 , a 3 ) G {(2, 2, 2), (2, 2, 3), (3, 3, 2)} . 
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Proof Up to replacing (^1,^2,^3) with (vs,V2,vi) , by Conditions (|2.ip we 
have three possible cases: (a) v\ ■ V2 = i>2 ■ V3 = 1 , (b) v% ■ V2 = 1, v 2 • V3 = 
and (c) vi ■ V2 = V2 ■ V3 = 0. Moreover, since I(S) < we have Yli a i — 8. 
Therefore < 4 for i = 1,2,3. Using the fact that S is irreducible it is easy 
to see that cij < 4 for i = 1, 2, 3. This implies 

{01,02, a 3 } G {{2, 2, 2}, {2, 2, 3}, {3, 3, 2}}. 

Now observe that if aj = 3 then, up to applying an element of Aut(D n ) we 
have Vi = e\ + e2 + e^. If aj = 2 then Vj £ {±e/ ± e m }, therefore Vi ■ Vj is 
an even number, hence vi ■ Vj = 0. By a similar argument one sees that there 
cannot be distinct elements Vi and Vj with m = aj = 3 and Vi ■ Vj = 0. Using 
such considerations it is easy to check that, up to replacing (^1,^2,^3) with 

(v 3 ,V2,Vl), 

(a) (ai, 0,2, 03) = (2, 2, 2) is the only triple compatible with case (a), 

(b) (ai, a,2, 03) = (2, 2, 3) is the only triple compatible with case (b), 

(c) (01, 02, as) = (3, 3, 2) is the only triple compatible with case (c). 

The lemma follows by a straightforward case-by-case analysis. □ 

The following lemma provides a basic constraint on pi(S) and P2(S) coming 
from the assumption I(S) < 0. It will be used in Sections H] and [5j 

Lemma 2.5 Let S C D n = (ei,...,e n ) be a subset of cardinality n with 
I{S) < 0. Then, 

n 

2 Pl (S)+ P2 (S) > ~ 3) Pj (S). (2.2) 

Proof Let S = {v\, . . . ,v n } and let M = (rriij) be the matrix defined by 
Vi = ^Zjnaij^j ■ By the definition of Pi(S) , the number of non-zero entries of 
M is 

n n 
1=1 i,j i,j i=l 

Moreover, the assumption I(S) < is equivalent to 

n 

— Yj Vi ■ Vi < 3n. 

i=i 

Since it is also evident that 

n = pi(S) +p 2 (S) H \-Pn(S), 

the lemma follows. □ 
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Given integers ax, . . . , a n > 2 , we shall use the notation 
[ax, . . . ,a n ]~ := ax 



1 

a 2 



1 

a n 

and for any integer t > we shall write 

t 

(..., 2^ ... ):=(..., 2~~^~2,...). (2.3) 

The following arithmetic lemma will be used in the last section of the paper to 
prove Theorem 11.21 

Lemma 2.6 Let p > q > 1 be coprime integers, and suppose that 

- = [ax, ■ ■ ■ ,a n ]~, = [&i, . . . ,b m ]~, 

q p-q 

with ax, ■ ■ ■ , a n > 2 and bx, ■ ■ ■ ,b m > 2. Then, 

n m 

J>i-3)+5>i-3) = -2. 

i=X j=l 



Proof We can write 



P 

for some 



[mx,2^\m 3 ,2^\...,m 2s _x,2^Y 



mi, ttt-3, • • • , m 2s -i > 3, m 2 , m 4 , . . . , m 2s > 0. 

Then, by Riemenschneider's point rule [10] 
p 



p-q 
Therefore, 



and 



[2^ rn ^ , m 2 + 3, 2^~ 3 \ m 4 + 3, . . . , 2[ m2 - 1 " 3 ] , m 2s + 2]". (2.4) 



y^( a i - 3 ) = ^(^i-i - 3) - ^2 m 2i , 

i=l i=l i=l 



Xfoj - 3) = -1 + ^Jm 2 i - ^(m 2 j_i - 3) - 1. 
j=i i=i i=i 

The lemma follows immediately. 
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3 The case Pl (S) > and I(S) < 



Outline. In this section we introduce the key notion of standard subset, which 
is the algebraic object naturally arising in our approach to Theorem [L2] (see the 
outline of the proof in Section [1]). For technical reasons, in order to understand 
standard subsets we need to understand first the more general good subsets 
introduced in Section [2j In this section we study the special class of good 
subsets S satisfying pi(S) > and I(S) < 0. As explained at the beginning 
of Section HI this is one of the two important classes of good subsets S with 
I(S) < 0. The main result of this section is Corollary 13.51 which shows that 
a good subset with pi(S) > and I(S) < is necessarily standard and is 
obtained from a standard subset of D 3 by a finite sequence of operations we 
call expansions (see Definition I3.4p , The results of this section will be used in 
Section 

Definition 3.1 A subset S n = {v\, . . . , v n } C D n such that 

' -di < -2 if i = j, 
Vi ■ Vj = < 1 if \i — j\ = 1, (3.1) 
if \i-j\>l. 

for i, j = 1, . . . , n will be called standard. 

The following lemma deals with good subsets S satisfying pi(S) > 0. It will 
be used in the proofs of Proposition 13.31 Corollary 13.51 and in Section HI 

Lemma 3.2 Suppose that n > 3, and let 

S n = {vi,...,v n } CD" = (ei,...,e n ) 
be a good subset such that E i n = {s} for some i,s G {1, . . . , n} . Then, 

(1) v s is internal; 

(2) for some 1 < j < n we have V s = {i, j} , Ej n = {s — 1, s, s + 1} and 

\v s -i ■ ej\ = \v s ■e j \ = \v s+ i ■e j \ = 1; 

(3) for some t G {s — 1, s + 1} the set 

S n -i ■= S n \ {v s ,v t } U {TT ej (v t )} C (ei,. . . ,ej_i,e i+ i,.. . ,e n ) = D n_1 

is good, {E^- 1 1 = 1 and J(5 n -i) = J(S„) + 2 + v s ■ v s . 
Moreover, if S n is standard then so is S n ~i . 
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Proof Since S n is irreducible we have |V^| > 2. If |V^| > 2, the set obtained 
from S n by replacing v s with ir ei (v s ) would still satisfy (|2.ip . but it would 
consist of n independent vectors (see Remark 12. ip contained in the span of 
the n — 1 vectors e±, . . . , ej_i, e^+i, . . . , e n , giving a contradiction. Therefore 
\V S \ = 2, i.e. V s = {i,j} for some j 7^ i. 

If |v s • tj j > 1 then we get a contradiction as before by replacing v s with ir ei (v s ) . 
Hence, we conclude \v s ■ Cj\ = 1. Since 5„ is irreducible and E i n = {s}, t> s is 
not isolated. 

We need to show that v s is not final. By contradiction, suppose e.g. that 
w s _i • v s = and v s ■ v s+ \ = 1 (the discussion in the case v s -\ ■ v s = 1, 
v s ■ v s ^\ = is similar). Let I > 1 be the largest natural number such that the 
set {v s , . . . ,v s+ i} has connected intersection graph. If 

ffls+i = • • • = a s+ i = 2 

it is easy to check that | Uj =0 V s+ i \ = 1 + 2. Since S n is irreducible and E i n = 
{s} , this gives a contradiction. Therefore a s+ h > 2 for some 1 < h < I. 
Choose h to be as small as possible. Then, it is easy to verify that for some 
k G {l,...,n} 

V s+h n Vs+h-i = {efc} and \v s+h ■ e k \ = 1. 
Since | U^Tq 1 V s +i\ = h + 1, it follows that by eliminating the vectors 

V s ,V s+ l, . . . ,U s+ fe_l 

and replacing v s+ h with ir ek (v s+ h) one obtains a set of n — h independent 
vectors contained in the span of n — (h + 1) vectors. This contradiction shows 
that v s must be internal, i.e. v s -i ■ v s = v s+ i ■ v s = 1. 

Now observe that, since E i n = {s} , we must have j € V s -\ PI V^+i . If a s _i = 
a s+ i = 2 then v s _i • v s +i = implies Vs_i = V^+i , and it is easy to verify that 
either n = 3 or S is reducible. 

If a s -\,a s+ i > 2 then, since clearly |u s _i • e 3 -| = |« a +i • e 3 -| = 1, one gets a 
contradiction by eliminating v s and replacing v s -\ and , respectively, with 
TV e Av s -i) and 7T e ,(w a +i). We conclude that either (i) a s _i > 2 and a s+ i = 2 
or (ii) a s +i > 2 and a s _i = 2. By symmetry, it suffices to consider the 
case a s+ \ > 2 and a s _i = 2. Since |« s _i • e j | = \v s +i ■ ej\ = 1, we have 
v s -i ■ Tr ej (v s +i) = 1. Therefore the elements of the set 

S n -i := {v 1} ...,v n }\ {v s ,v s+1 } U {ir ej (v s+1 )} 

satisfy (|2 . 1 1) . Moreover, the formula 

I(S n - 1 )=I(S n ) + 2 + v a -v. 
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is straightforward to check. Since E i n = {s} we have Ej™ = {s — 1, s, s + 1}, 
therefore the only vectors linked to v s are v s -i and v s +\ . Since v s -i and 
n ej (v s +i) are linked to each other, it follows easily that S n -\ is irreducible. 
The fact that if S n is standard then so is S n -i is evident from the definition 
ofS n _i. □ 

The following proposition analyzes the nature of a good subset S with I(S) < 

and pi(S) > 0. It is essential to prove the main result of this section, 
i.e. Corollary 13.51 

Proposition 3.3 Suppose that n > 3, and let 

S = {v ll ...,v n }cr> n = (e 1 ,...,e n ) 
be a good subset such that I(S) < and pi(S) > 0. Then, 

(1) S is standard; 

(2) \vi ■ ej\ < 1 for every i,j = 1, . . . , n; 

(3) If n > 4 there exist h, t £ {1, . . . , n} and s € {1, n} such that 

E% = {s,t}, a s = 2 and a t > 2. 

Proof If n = 3 the proposition follows from Lemma 12.41 If n > 3, set S" n := 
5. By Lemma [3.21 there exists a good subset S" n _i with p\(S n _\) > 0, to 
which Lemma 13.21 can be applied again as long as n — 1 > 3. Applying the 
lemma n — 3 times we obtain a sequence S n , S n -\, ■ ■ ■ , S3 of good subsets with 
Pi(S n ), ■ ■ ■ ,Pi(S3) > 0. In particular, the fact that S3 is good and pi(S3) > 
implies, by Lemma 12.41 that there is only one possibility for S3 modulo the 
action of Aut(D 3 ), which is given by Lemma l2.4( l). This immediately implies 
that all the sets Si, i = 3, . . . ,n, have connected intersection graph. Therefore 
S n is standard, i.e. (1) holds. Since by assumption I(S n ) < —1 and 1(83) = —3, 
the formula for I(S n ~i) in the statement of Lemma [3 . 2 1 implies that every time 
we applied the lemma we had v s ■ v s > —4. Since V s = {i,j}, this implies 
v s ■ v s = —2. Therefore \v s ■ ej| = \v s ■ ej\ = 1, and by the definition of the 
sequence S n , S n -i, . . . , S3 this immediately implies (3). Finally, it is easy to 
check that (2) holds for S3 and S4, and that if S^-i is obtained from Sk as in 
Lemma 13.21 and (2) holds for Sk-i then (2) holds for Sk- This proves (2) and 
concludes the proof. □ 

Definition 3.4 Let S = {v\, . . . ,v n } C D n be a subset satisfying (|2.ip and 

such that \vi ■ ej\ < 1 for every i,j = l,...,n. Suppose that there exist 

1 < h, s, t < n such that 

E% = {s,t} and a t > 2. 
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Then, we say that the subset S' C (ei, . . . , eh-i, e-h+i, ■ ■ • > e n ) = D n 1 defined 
by 

S' :=S\{v s ,v t }U{7r eh (v t )} 

is obtained from S by a contraction, and we write S \ S' . Moreover, we say 
that S is obtained from S' by an expansion, and we write S' f S . 

The following result will be used in the proof of Corollary 15.41 

Corollary 3.5 Suppose that n > 3, and let S = {v\, . . . , v n } C D n be a good 
subset such that I(S) < and pi(S) > 0. Then, S is standard and there is a 
sequence of expansions 

S3 y S4 y ■ ■ ■ s n -i y s n -.= s 

such that Sk is standard and I(Sk) = —3 for every k = 3, . . . , n. 

Proof If n = 3 the corollary follows from Lemma 12.41 Suppose that n > 4, 
let S n := S, and let h,s and t be the indexes appearing in Proposition I3.3f 3). 
By Lemma 13.21 and Proposition 13.31 the set 

S n -i := S n \ {v 3 ,vt} U {ir eh (v t )} 

is standard and is obtained from S n by a contraction. Moreover, pi(S n -i) > 0, 
and since a s = 2 we have I(S n -i) = I(S n ). Arguing in the same way we get 
a sequence of contractions S n \ S n -i \ • • • \ S3 with each S^ standard and 
I(Sk) = I(Ss) for every k. Since by Lemma [2.41 we have /(S3) = —3, this 
concludes the proof. □ 

4 The case Pl (S) = 0, p 2 (S) > and I(S) < 

Outline. It follows from Lemma 12.51 that if a subset S C D n of cardinality 
n satisfies I(S) < and pi(S) = 0, then necessarily P2(S) > 0. Having 
dealt with the case piXS*) > in the previous section, in this section we start 
tackling the more difficult case of a good subset with pi(S) = 0, P2(S) > and 
I(S) < 0. As in the previous case, one would like to show that good subsets 
satisfying this condition are obtained by expansions of smaller subsets of the 
same type. But in this case one must first understand the potential obstruction 
coming from the fact that during a sequence of contractions the subset might 
develop what we call bad components (see Definition 14. ip . The main result of 
the section is Proposition 14.51 essentially giving a control on the number of 
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bad components which might appear as a result of contractions. In the next 
section we shall use Proposition 14.51 to establish some results which hold under 
the general assumption I(S) < and, using these, in Section [6] we shall finally 
be able to show that any standard subset S with I(S) < is obtained by 
expanding standard subsets of the same type. 

Definition 4.1 Let S' = {vi, . . . ,v n } C D n , n > 3, be a good subset, and 
suppose there exists 1 < s < n such that C = {v s -i,v s ,v s+ i} C S' gives 
a connected component of the intersection graph of S' , with v s _i ■ v s —x = 
v s+ \ ■ v s+ \ = —2, v s ■ v s < —2 and Ej = {s — l,s,s + 1} for some j. Let 
S C D m be a subset of order m > n obtained from S' by a sequence of 
expansions by final (—2) -vectors attached to C , so that c{S) = c(S') and there 

is a natural 1 1 correspondence between the sets of connected components 

of the intersection graphs of S and S' . Then, the connected component CCS 1 
corresponding to C C S' is a bad component of S . The number of bad 
components of S will be denoted by b(S) . 

If a good subset S = {v\, . . . ,v n } C D n satisfies P2(S) > then for some 
i, s, t 6 {1, . . . , n} we must have Ef = {s, t] . There are two possibilities: either 
a s and at are both greater then 2 , or one of them is equal to 2 . The next lemma 
analyzes with the latter possibility (assuming S has no bad components), while 
the former possibility is considered in Lemma 14.31 

Lemma 4.2 Suppose that n > 3, the subset 

S = {v%, . . . ,v n } C D n = (ei, ... ,e n ) 
is good, has no bad components and there exist i,s,t E {1, . . . , n} such that 

Ef = {s, t} and a s = 2. 
Then, one of the following holds: 

(1) v s ■ vt = , v s is not internal, \Vt\ > 2, and the set 

S' :=S\{v s ,v t }U{n ei (v t )} C (ei, . . . , e»_i, e i+1 . . . , e n ) ^ D"" 1 

is good. Moreover, I(S') < I(S) and S' has no bad components. 

(2) v s ■ vt = 0, v s is internal and at > 2. 

(3) v s -Vt = 1, at > 2 and the set S' defined in (1) above is good. Moreover, 
I(S') < I(S) and S' has no bad components. 
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Proof Since a s = 2, we have V s = {i,j} for some i, j 6 {1, . . . , n}. 
First case: v s ■ v t = and at = 2. 

In this case Vt = {i,j}- Since S is irreducible and n > 3, there is a v r with 
r {s,i} linked to either v s or u t . Since Ef = {s,t}, this implies j E F r and 
v r ■ v s = v r ■ vt = 1 , therefore \V r \ > 2. Assuming \V r \ = 2 it easily follows that 
S is reducible. Therefore \V r \ > 2, which implies that S has a bad component. 
Hence this case cannot occur. 

Second case: v s ■ v t = and at > 2. 

We have Vt 3 {i, j}. Suppose first that u s is isolated. If |Vj| = 2, then no other 
vector could link v s nor vt, and S 1 would be reducible. If \Vt\ > 2 then the set 

S' :=S\{v s ,v t }U{n ei (v t )} 

satisfies (|2.ip . Since every vector v linked to v s must satisfy v ■ ej ^ 0, S' is 
irreducible. Clearly 1(5') < /(S) and it is easy to check that b(S') = b(S) = 0. 
Hence (1) holds. 

If v s is final then v s -v s ' = 1 for some s' G {s— l,s+l}. This implies |u s '-ej| = 1. 
If \Vt\ > 2 then it follows as above that the set S' is good, I(S') < I(S), and 
b(S') = b(S) = 0. Hence (1) holds. If \V t \ = 2 then v 8 , ■ v t = 1, hence 
\v t ■ ej\ = 1. Since v s ■ v% = 0, we also have \vt ■ e%\ = 1. But this is impossible 
because at > 2. 

Third case: v s ■ vt = 1 and at = 2. 

In this case u s is not isolated and Vt = {i, k} for some k ^ j . Observe that v s 
cannot be a final vector, otherwise Ej = {s}, which by Lemma [3.21 implies that 
v s is internal. By symmetry, we may assume without loss of generality that 
t = s + l. Then, arguing as in the proof of Lemma l3.2[ one gets a contradiction 
using the fact that Ef = {s,t} by considering the largest l,m > 1 such that 
{ v s-m, ■ ■ ■ )^s+z} has connected intersection graph. In fact, if 

O'S—m — ' — a s _|_/ — 2 

it is easy to check that | U|j^_ m Vi\ = I + m + 2. Since S is irreducible and 
Ef = {s, s + 1} , this easily leads to a contradiction. Therefore, a r > 2 for some 
s — m < r < s or a p > 2 for some s + l < p < s + l. Suppose e.g. that only 
the latter happens (the other cases can be dealt with similarly). Choose p as 
small as possible. Then, for some q 6 {1, . . . ,n} 

V p r)Vp-i = {e q } and \v p -e q \ = l. 
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Since | uf =s _ m Vi\ = p + 1 — s + m, one obtains the contradiction by eliminating 
the vectors 

Vs— mi • • • j Vp—l, 

replacing v p with 7T eq ( v p) an d arguing as in the proof of Lemma 13.21 
Fourth case: v s ■ r>t = 1 and at > 2. 

By symmetry we may assume t = s + 1. If j V^+i then, as in the case 
at = 2, -u s is not final, otherwise = {s}, which implies that v s is internal 
by Lemma 13.21 Then one obtains a contradiction as in the previous case by 
considering the biggest I > such that {v s -i, . . . ,v s } has connected intersection 
graph. 

If V s+ \ = {i,j} then v s cannot be final because otherwise v s and v s+ \ would 
be linked to no other vector, and therefore the set S would be reducible. But 
if v s is not final then E? D {s — l,s,s + 1} and k € V s -\ n V^+i for some 
k which is impossible if V s+ \ = {i,j}- 

Therefore we conclude that V s +i 2 {hj}- Since if Vh is linked to v s then 
j E Vh , it follows that the set 

S' = S \ {v s , v s+ i } U {7r ei (v s+1 ) } 

is good, and it is clear that I(S') < I(S) . Moreover, one can easily check that 
b{S') = b{S) = 0. Hence (3) holds. □ 

Lemma 4.3 Suppose that n > 3, the subset 

S = {vi, . . . ,v n } C D n = (ei, ... ,e n ) 

is good, has no bad components and there exist i,s,t G {1, . . . , n} such that 

Ef = {s,t} and a s ,a t >2. (4.1) 

Then, up to replacing the pair (s,t) with another pair satisfying (14. ip . one of 
the following holds: 

(1) The set 

S f = S \ {v s ,v t } U {iTe t (vt)} C (ei, . . . ,ei_i,e i+ i, . . . ,e n ) = D n_1 
is good, 7(5') < 7(5) - 1 and 6(5') < 1 . 

(2) There exist k ^ i and s' G {s — 1, s + 1} such that 

fbj w s / • v s = 1 , and 
fcj a s / =2. 
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Proof If the set S' of (1) is good, since a s > 2 it follows that I(S') < I(S) - 1 , 
and it is easy to check that S' can have at most one bad component, therefore 
b(S') < 1. Hence (1) holds. 

Now suppose that the set 

S'(s,t) :=S\{v s ,v t }U{Tr ei (v t )} 

is not good because -K ei (vt) happens to have square —1. Then, vt = xei ± ej 
with \x\ > 1. Since v s ■ v t G {0, 1}, we must have j G V s . Moreover, the vector 
■K et (v s ) must have square less than —1, because otherwise v s = yei ± ej with 
\y\ > 1, which implies 

\vs " v t\ = | — xy db 1| > 3. 

Therefore the set S'(t,s) satisfies (|2.ip . Since there is no vector linked to vt 
but unlinked from v s , it follows that S'(t,s) is irreducible as well. Therefore, 
after replacing (s,t) with (t,s), (1) holds. 

We may now assume that S'(s, t) and S'(t, s) satisfy (|2. 1 j) but they are not good 
because they are both reducible. We can write S'(s, t) = S[ U S' 2 , where S' 2 is a 
maximal irreducible subset of S'(s,t) containing ir ei (vt) and S[ = S'(s,t)\S' 2 . 
Define Si C S \ {v s }, i = 1,2, to be the preimage of under the natural 
surjective map S \ {v s } — > S'(s,t) sending Vj to vj for j ^ s,t and vt to 
7T ei (yt). The decomposition S'\{?; s } = S1US2 shows that 5\{u s } is reducible. 
Define 

V 3 := li Vk e Sj V k , J = 1,2. 

Observe that V 1 (1 V 2 = and i G V 2 , and let V"/ := F s n F j , j = 1, 2. Since 
S is irreducible while 5\ {v s } is reducible, there exists a vector w r G 5i which 
is linked to v s , therefore \Vg\ > 1. If \Vj~\ > 1 then we could replace v s with 

v s ■= ~ ^ ( Vs ' efc ) efc 
kev} 

and t>f with -K ei {vt). For every u ^ s we would have either V u nV s QV S or 
n V s C V^ 2 , implying that u n ■ ti s G {0, 1}. The n vectors resulting from the 
replacements just described would satisfy (12. lh and hence be independent, but 
they would be contained in the span of {ei, . . . , e n }\{ej} , giving a contradiction. 
Thus, we have V} = {k} for some k. Since 

v} = v s r\ |J v k = |J (V^ n v fe ), 

if iv G 5i is a vector linked to u s then V r D V s = {k} , hence v r ■ v s = 1 . 
This implies that {s — 1, s + 1} fl 7^ 0. Moreover, if v s is final we have 
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r € {s — 1,8+1} and then Ef! = {s — 1, s} or Ef = {s, s + 1} . By symmetry, 
we may assume that the first case occurs. If a s _i = 2 then (2) holds. If 
a s _i > 2 and V^+i, we can eliminate v s , replace v s -i with 7r efe (u s _i) and 
vt with TT et (vt). This gives a contradiction unless 7r efc (t> s _i) happens to have 
square —1. But in that case we can replace (s,t) with (s — l,s), and by the 
argument given above S'(s — l,s) is good, therefore (1) holds. 

Now we must consider the case when v s is not final. We have v s -i ■ v s = 
v s ■ v s+ i = 1, Ef = {s - l,s,s + 1} and V s -i nV s = V s n V s+ i = {k} . Let us 
suppose that either a s -i > 2 or a s +i > 2. By symmetry we may assume that 
a s _i > 2. Since vt Si, t ^ {s — 1, s + 1}, we have v s ■ vt = 0, so we can 
eliminate v s and make the replacements: 

It is easy to see that the resulting set S" of n — 1 vectors satisfies (12 . 1 [> and 
can be written as a disjoint union S" = S'{ U • • • U Sg of maximal irreducible 
subsets so that each S" is contained in the span of a set of vectors ej whose 

cardinality is equal to l^'l- We know that for some I, v s+ i E S" . Moreover, 

5" 

by construction E k l = {s + 1}. Since v s+ i is not internal in S'/ , we get a 
contradiction with Lemma 13.2( 1). 

We are left with the case a s _i = a s+ i = 2. In this case it is easy to deduce that 
V s -i = V s+ i = {h, k} for some h, and E^ = {s — 1, s + 1}. But this means 
that S contains a bad component, which is contrary to our assumptions. □ 

The following is an auxiliary result which will be used in the proof of Proposi- 
tion 14.51 as well as in Section [5j 

Lemma 4.4 Let 

S = {vi, . . . ,v n } C D n = (ei, ... ,e n ) 

be a good subset such that pi(S) = 0, P2(S) > and I(S) < 0. Suppose that 
for each i,s,t S {1, ...,n} such that Ef = {s,t} we have either a s = 2 or 
at = 2. Then, for at least one choice of i, s, t such that a s = 2 and Ef = {s, t}, 
either v s is not internal or v s ■ v t = 1 ■ 

Proof Suppose by contradiction that for each i,s,t such that a s = 2 and 
Ef = {s,t} we have v s ■ v% = and v s is internal. Then, if V s = {i,j(i)} it 
follows immediately that j(i) € V s -i nV s n V s+ i , and therefore, since v s -vt = 
implies E Vt, we have > 4. Note that, in particular, we must have 
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n > 4. Consider the collection of all the indices obtainable in this 

way. Since Pi(S) = and I-E^LJ > 4 for every i, by Lemma 12.51 we have 

P2 (S) > P4 (S) + 2 P5 (S) + ■ ■ ■ + (n - 3)p n (S) > PA (S) + p 5 (S) + ■■■+ p n (S). 

Therefore we must have = for some i + i'. But if E§ = {s',t'} with 
a s i = 2 then j(i) = E V s >-\ H V s > PI V s >+\ and = € V t > , and this 
easily implies that l-E^^I ^ 5. Moreover, it is easy to check that if are 
three distinct indexes with \Ef\ = \Ef,\ = \Ef„\ = 2, then one cannot have 
= = ji}")- This leads to conflict with Inequality (|2.2[) . and we must 
conclude that there exist i, s, t € {1, . . . , n} such that a s = 2, E'f = {s, t} and 
either u s is not internal or v s ■ Vf = 1 . □ 



Proposition 4.5 Suppose that n > 3 and 

5 = . . . ,v n } C D n = (ei, . . . ,e n ) 

is a good subset with no bad components and such that pi(S) = 0, P2(S) > 
and /(5 1 ) < 0. Then, there exist i, s, t G {1, . . . , n} such that the set 

S' = S\{v s ,v t }U{Tr ei (v t )} C (ei,...,e i _i,e i+ i,...,e n ) ^D"" 1 

is good. Moreover, I(S') < I(S), b(S') < 1 and if b(S') = 1 then v s ■ v s < -2 
and I(S') < I(S) - 1. 



Proof Since p%(S) > 0, there exist i,s,t G {1, ... ,n} such that = {s,t}. 
If a s > 2 and at > 2 the hypotheses of Lemma l4.3l are satisfied. Therefore, since 
S has no bad components, the conclusions of Lemma l4,3f l) or Lemma I4.3f 2) 
hold. 

If the conclusion of Lemma 14.3( 1) holds, then the proposition follows immedi- 
ately. If the conclusion of Lemma I4,3f 2) holds then Lemma l4.2f 3) applies and 
(2) holds. Therefore, from now on we assume that for each i, s, t € {1, . . . , n} 
such that Ef = {s,t} we have either a s = 2 or at = 2. Since pi(S) = 0, 
Pz(S) > and I(S) < 0, by Lemma [4.41 for at least one choice of i,s,t we 
have Ef = {s,t}, a s = 2 and either v s is not internal or v s ■ Vt = 1. Since 
we are assuming b(S) = 0, by Lemma 14.21 we see that either the conclusion 
of Lemma l4.2f 1) or the conclusion of Lemma 14.2( 3) holds. In both cases the 
proposition is proved. □ 
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5 The general case I(S) < 



Outline. In this section we study good subsets S with no bad components 
and I(S) < 0. Our aim is to establish some results which will be used in the 
next section to analyze standard subsets with I(S) < 0. The main result is 
Corollary 15.41 which implies that a good subset S with no bad components and 
I(S) < has I(S) G {—1, —2, —3} and is obtained by a sequence of expansions 
from a subset of D 3 of the same kind as S . 

The following simple lemma is used in the proof of Proposition 15.21 

Lemma 5.1 Let S C D n , n > 3, be a standard subset with I(S) < 0. Then, 
S has no bad components. 

Proof Since the intersection graph of a standard subset is connected, if the 
only connected component of the intersection graph of S is bad, then by defini- 
tion S is obtained via expansions by final (—2) -vectors from a subset S' C D 3 
consisting of a single bad component with I(S') < 0. But Lemma 12.41 forbids 
the existence of such a subset. □ 

The following proposition should be thought of as a generalization of Proposi- 
tion E3I2). 

Proposition 5.2 Suppose that n > 3, and let 

S = {v%, . . . ,v n } C D n = (ei, ... ,e n ) 

be a good subset with no bad components such that I (S) < 0. Then, |uj*e,-| < 1 
for every i,j = 1, . . . , n . 

Proof We argue by induction on n > 3. If n = 3 the conclusion is an immedi- 
ate consequence of Lemma [2.4i Therefore, from now on we shall assume n > 3. 
Since I(S) < 0, by Lemma l2~5l Inequality (|2.2p holds, therefore either pi(S) > 
or P2(S) > 0. If pi(S) > then the conclusion holds by Proposition 13.31 hence 
we may assume pi(S) = and P2(S) > 0. 

Since b(S) = 0, by Proposition 14.51 there is a good subset S' C D n_1 such that 

I(S') + b(S') < I(S) + b(S) < 

In particular, it follows that I(S') < 0. Now we set Si := S , S2 ■= S' , n\ = n 
and U2 = n — 1. If n — 1 = 3 we stop. If n — 1 > 4 and pi{S2) > 0, then 

20 



by Corollary 13.51 £2 is standard, 7(52) = —3 and S2 contracts to a standard 

subset S3 C D n - 2 such that 7(5 3 ) = -3. If n - 1 > 4 and pi(5 2 ) = then, 

since /(S'2) < we have ^(-Sij) > 0. If 62 has a bad component then there 

is a sequence of contractions from S2 to a good subset 5 3 with a connected 

component {v s _i,v s ,v s+ i} such that u s _i-i; s _ 1 = v s+ i • v s +i = — 2, u s -v s < —2 
S' 

and i£- 3 = {s — 1, s, s + 1} for some j. Then, we set 

^ = £3 \ {v s ,v s +i} U {vr ej (t; s )}. 

It is easy to check that S3 is good, has no bad components and I (S3) = 
1(82) + 1- Therefore, in any case we obtain a good subset S3 C D" 3 with 
723 > 2 and 

7(5 3 ) + b(S 3 ) < I(S 2 ) + b(S 2 ) < 0. 

Continuing in this way, we obtain a decreasing sequence of good subsets without 
bad components 

5i C D ni , S 2 C D n2 , • • • , S fe C D nft 

with n\> n 2 > • • ■ > nk>2 and 

+ < J(5i) + b(Si) < 0, i = 1, . . . , k - 1. 

Clearly a good subset S C D 2 has I(S) = —2. Therefore, by Lemma 12.41 we 
have /(Sy > —3 and b(Sk) = 0. Setting 

I(Si) + b(Si), i = l,...,k, 
—3, i = k + 1, 




-^(5 fc+1 ) = 7(50 + 3 < -1 + 3 = 2. 

^(5j + i) > for every i, we conclude 

< e(5i) - e(5i+0 < 2, i = l,...,fc. (5.1) 

In particular, £(50 — £(52) < 2. By a simple calculation one easily sees that 
this is equivalent to 

a s + \v t ■ ei\ 2 < b(S 2 ) + 5. 

First case: b(S 2 ) = 0. In this case a s > 2 implies \vt ■ ej| 2 = 1 and therefore 
a s < 4. Since |V^| > 2, we necessarily have \v s ■ ej\ < 1 for every j = 1, . . . ,n, 
and this easily implies the statement of the proposition. 

Second case: b(S 2 ) = 1. Clearly, either |t>rej| 2 = 1 or |fj-ei| 2 = 4. If \vt-ei\ 2 = 1 
then a s < 5. If a s < 5 the conclusion follows as in the previous case. If a s = 5 
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and \v a ■ ek\ > 1 for some k, then v s = aei + bej with a 2 + b 2 = 5 for some 
This immediately implies v s ■ Vf = 1, |u a • e$| = 1 and n V£ = {*}> an d 
one gets a contradiction e.g. by replacing v s with 7r ei (i; s ) and v t with 7r ei (ut). 
If |^ ■ ej| 2 = 4 then a s = 2. But then Proposition 14.51 is incompatible with the 
assumption b(S2) = 1. □ 

The following proposition shows that good subsets with no bad components, 
possibly disconnected intersection graphs and sufficiently negative invariant 
I(S) can be contracted to subsets having the same properties. This fact will 
quickly lead to the main result of this section, i.e. Corollary 15.41 

Proposition 5.3 Suppose that n > 4, and let 

S = {v%, . . . ,v n } C D n = (ei, ... ,e n ) 

be a good subset with no bad components such that I(S) < 0. Then, for some 
i, s, t the set 

S' = S\{v s ,v t }U{ir ei (v t )} C (ei, . . . , ej_i, ej + i, . . . , e n ) = D n_1 
is good and has no bad components. Moreover, either 

(I(S'),c(S')) = (I(S),c(S)) 

or 

I(S') < I(S) - 1 and c(S') < c(S) + 1. 

Proof Since I(S) < 0, by Proposition 15.21 we have \vi ■ ej\ < 1 for every i 
and j . Moreover, Inequality (|2.2ft holds by Lemma 12.51 hence either pi(S) > 
or P2(S) > 0. If pi(S) > then the conclusion holds by Proposition 13.31 
Therefore from now on we shall assume Pi(S) = and P2(S) > 0. Under this 
assumption there exist i,s,t G {l,...,n} such that Ef = {s,i}. If a s > 2 
and at > 2, since S has no bad component the hypotheses of Lemma 14.31 are 
satisfied and either Lemma 14. 3f 1) or Lemma 14.3( 2) holds. If Lemma I4.3f 2) 
holds then so does Lemma I4.2f 3). But this is impossible because the proof of 
Lemma 14.21 (see the fourth case) shows that if V s = {i,j} then Vj 3 {hj}-, 
which is incompatible with v s ■ Vf = 1 and \vt • &j\ < 1 for every j. If the 
conclusion of Lemma 14.3( 1) holds then the set 

S' = S\{v s ,v t }U{n et (v t )} 

is good and clearly I(S') < I(S) — 1 and c(S') < c(S) + 1. Now we argue that 
S' has no bad components. 
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First, we claim that if S' has a bad component C C S' then, if ir : S\{v s } — > S' 
denotes the natural map, vt € C := 7r~ 1 (C"). Observe that if v% C then v s 
must be orthogonal to C (i.e. to every element of C). Otherwise, it is easy 
to check that v s would have nontrivial intersection with at least 2 vectors ej 
orthogonal to S\C . But then, adding to Si the vector obtained from v s by 
eliminating all the vectors ej which are not orthogonal to S \ C would give a 
contradiction via rank considerations. We conclude that if v% ^ C then v s must 
be orthogonal to C . But then if S' has a bad component also S has one, so 
we get a contradiction. Therefore Vt G C. 

Next, we observe that by the proof of Proposition [5T2l we have —4 < v s -v s < —3. 
Using this fact together with \v s ■ ej\ = 1 for every j it is now a simple exercise 
to find a contradiction by analyzing separately the following three cases. We 
sketch the argument for each case. 

First case: v s orthogonal to C . 

Since v s -vt = 0, V s f] Vt 3 {i,j} for some index j . Moreover, \V S r\Vt\ must be 
even, therefore it is either 2 or 4. But if n | =4 one immediately gets a 
contradiction from the fact that v s is orthogonal to C . Therefore, \V S D Vt\ = 2 
and ej -v' ^ for some v' € C\{vt}. Since Ef = {s, t} and v s ■ v' = 0, for some 
k ^ i,j we have k G V s and • v' ^ 0. It is now easy to see that • v" ^ 
for some v" £ C \ {ft, u'}. Since u s • w" = 0, there is an index h ^ i,j, k such 
that k € V s and • v" ^ 0. Since < 4, continuing in this way clearly leads 
to a contradiction. 

Second case: v s not orthogonal to C but v s ■ Vt = . 

As in the previous case, V s fl Vt has either 2 or 4 elements. But \V S Pi Vt\ =4 
easily leads to a contradiction, therefore V s nVt = Let v r G C with t> s • 

u r = 1. We have V s nV r {j} (otherwise a contradiction follows immediately). 
If V s = {i, j, h} then a contradiction follows quickly by considering the vectors of 
C which intersect non-trivially eh- If V s = {i,j, h, k} one gets a contradiction 
via a rank counting argument by replacing v s with ir £j (n ei (v s )) and Vt with 

JTtini case: u s • Vt = 1 . 

If V s (1 V* = {«} then replacing i> s with 7r ei (ti s ) and vt with i: ei {vt) one gets a 
contradiction by the usual rank counting argument. Therefore V^flVt = {i,j, k} . 
Again, this gives a contradiction by looking at the vectors of C which intersect 
non-trivially e,- and e^. 

The previous arguments show that if a s > 2 and at > 2 then the state- 
ment of the proposition holds. Therefore we may now assume that for each 
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i, s,t € {1, . . . , n} such that Ef = {s, t} we have either a s = 2 or at = 2. By 
Lemma 14, 4[ for at least one choice of i, s, t we have a s = 2 and either u s is not 
internal or v s ■ Vt = 1 . Therefore, since 5 has no bad component the conclusion 
of either Lemma l4.2f 1) or Lemma 14.2( 3) holds. But, as we pointed out above, 
the conclusion of 14.2( 3) leads to a contradiction, therefore 14.2( 1) must hold. 
Thus, the resulting S 1 has no bad components and, since \vt ■ e%\ = 1 and v s is 
not internal, we have I(S') = I(S) and c(S') = c(S) . □ 

Corollary 5.4 Suppose that n > 3, and let S n = {v%, . . . ,v n } C D n be a 
good subset with no bad components and such that I(S n ) < 0. Then I(S n ) € 
{—1,-2,-3}, there exists a sequence of contractions 

S n \ 5 n _i \ • • • \ S 3 (5.2) 

such that, for each k = 3, . . . , n — 1 the set S^ is good, has no bad components 
and we have either 

(I(S k ),c(S k )) = (I(S k+1 ),c(S k+1 )) 

or 

I(S k )<I(S k+1 )-l and c(S k )<c(S k+1 ) + l. 

Moreover: 

(1) If pi(S n ) > then I(S n ) = —3, S n is standard and one can choose 
the above sequence so that I(S k ) = —3 and S k is standard for every 
k = 3, . . . , n — 1. 

(2) If I(S n ) + c(S n ) < then S3 is given, up to applying an automorphism 
of D 3 , by either (1) or (2) in Lemma\zk if I(S n ) + c(S n ) < then the 
former case occurs. 

Proof If n = 3 the corollary follows immediately from Lemma [2.41 so we may 
assume n > 4. Since I(S n ) < —c(S n ) < 0, by Lemma [231 either pi(S n ) > 
or p2{S n ) > 0. If pi(S n ) > then the existence of the required sequence 
as well as (1) follow from Corollary 13.51 Moreover, in this case (2) follows 
from (1) because, by Lemma |2~4"[ S3 is given, up to the action of Aut(D 3 ), by 
Lemma 12. 4( 1). 

If pi(S n ) = and p2{S n ) > the existence of the sequence (|5.2p follows 
from several applications of Proposition 15.31 Since I(S k ) < I(S k+ i) for k = 
3,...,n-l, I{S n ) G {-1,-2,-3}. If I(S n ) + c(S n ) < 0, since 

I(S 3 ) + c(S 3 ) < I(S 4 ) + c(S A ) < < I(S n ) + c(S n ) < 0, (5.3) 



24 



it follows from Lemma |2,4I that, up to applying an automorphism of D 3 , S3 
must be either of type 12.4( 1) or 12.4( 2). Inequalities (|5.3p imply that if I(S n ) + 
c(S n ) < then I(Ss)+c(S3) < — 1 , hence 5*3 is given, up the action of Aut(D 3 ) , 
by Hi). □ 



6 Standard subsets 

Outline. In this section we finally look at the subsets of D n we are mostly 
interested in, that is the standard subsets with I(S) < 0. By Corollary [53] such 
subsets satisfy I(S) £ {—1, —2, —3}. As it turns out, the case I(S) = —3 is the 
easiest, so we deal with this case first in Proposition 16.11 Theorem 16.41 is the 
main result and the culmination of all the work done in this section and in the 
previous three sections. It is the main algebraic result underlying the proof of 
Theorem 11.21 Proposition 16.11 and Theorem 16.41 will be used in the next section 
to characterize the strings (a%, . . . ,a n ) associated to standard subsets S C D n 
with I(S) < 0. 

Proposition 6.1 Let n > 3, and let 

S n = {vi,...,v n } CD" = (ei,...,e n ) 

be a standard subset such that I(S n ) = —3. Then, there is a sequence of 
contractions 

S n \ ■ ■ ■ \ S3 

with I(Sk) = —3 and Sk standard for k = 3, . . . ,n. Moreover, 

(1) pi(S n ) = p 2 (S n ) = 1 and p 3 (S„) = n-2; 

(2) If E, n = {s} then v s is internal and v s ■ v s = —2; 

(3) If \E? n I = 2 then Ef n = {1, n} ; 

(4) either v\-v% = —2 or v n ■ v n = — 2. 

Proof We argue by induction on n. For n = 3 the statement of the proposition 
follows immediately from Lemma l2.4|, because 1(83) = —3 implies that S3 is 
given, up to the action of Aut(D 3 ), by 12.4( 1). Let us now assume n > 3. By 
Corollary 15.41 there is a sequence of contractions 

Sn \ " " " \ £3 

with I(S n ) > ■■■ > I(Ss). Since by Lemma l2~4l I(S*) > —3, the assumption 
I(S n ) = —3 implies I(S n ) = ■ ■ ■ = I (S3) = —3. By Corollary 15.41 it follows that 
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each Sk is standard for k = 3, . . . , n. Up to applying an element of Aut(D n ) 
we have 

£„_! = S n \ {v s ,Vt} U {TTe n (v t )} 

for some s, t with v s final and v s ■ v s = —2. Moreover, we may assume without 
loss that v s = e\ + e n . Then, it is easy to check that \E^ n_1 [ = 2 and therefore, 
by the induction hypothesis, E^™ -1 = {l,n — 1}. It follows immediately that 
\Ei n \ = 3 and E^ n = {l,n}, and using this it is very easy to verify the 
statement of the proposition for S n . □ 

The next two lemmas will be used in the proof of Theorem 16.41 

Lemma 6.2 Let S3 f ■ ■ ■ f S n be a sequence of expansions such that, for 
each k = 3, ...,n, Sf, is good, has no bad component and (I(Sk),c(Sk)) = 
(-2,2). Then, 

(1) pi(5„) = 0, p2(S n ) = 2 and p 3 (S n ) = n-2. 

(2) If Ef" = {t, t'} then vt and Vt> are not internal and exactly one of them 
has square —2. 

(3) If vt € S n is not internal then there exists i G Vt such that \E i n \ = 2. 

Proof We argue by induction on n > 3. For n = 3 the statement of the 
lemma follows immediately from Lemma 12.41 because I (S3) = —2 implies that 
S3 is given, up to the action of Aut(D 3 ), by 12.4( 2). Now we assume n > 3. 
Up to applying an element of Aut(D n ) we have 

S n -! = S n \ {v s ,Vt} U {lTe n (vt)} 

for some s,t with v s final and v s ■ v s = —2. As in the proof of Proposition 16.11 
we may assume without loss that v s = e\ + e n , and it is easy to check that 
\Ei n_1 1 = 2. Using the fact that, by the induction hypothesis, the lemma holds 
for S n -\ it is now easy to check that \E 1 n \ = 3 and vt is not internal, and from 
this that the lemma holds for S n . □ 

Lemma 6.3 Let S3 C D 3 be a good subset with 1(83) = —3 and c(Ss) = 1. 
Suppose that S3 f ■ ■ ■ / Sk is a sequence of expansions such that, for each 
h = 3, . . . , k, Sh is good, has no bad component and (I(Sh),c(Sh)) = (—3, 1) . 
Then, it is not possible to expand S^ by an isolated (—3) -vector. 
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Proof We may assume that 

S k = {v h ...,v k } C (ei,...,e fc ) ^D fc . 

By contradiction, suppose that S k+ i C D fc+1 is obtained by expanding S k+ i 
via an isolated (—3) -vector v k+ \. Up to applying an automorphism of D fc+1 
we can write v k+ i = t\ + &2 + e^+i . Since -Ufc+i is isolated and \E k ^ | = 2, we 
have 

\Ef k | + k | + 1 = ^ Uj ■ (mod 2) = (mod 2). 

S S 

This shows that the sum \E l k \ + \E 2 k \ must be odd. Therefore by Proposi- 
tion l6.1l we may assume E^ k = {1, A;} and either \E 2 k \ = 1 or \E 2 k \ = 3. Since 
v k+ \ is orthogonal to each Vi for i = 1, . . . , A;, using Proposition 16.11 it is easy 
to check that both cases \E 2 k \ = 1 and \E 2 \ = 3 lead to a contradiction. □ 

Theorem 6.4 Let n > 3, and iet 

<?„ = {ui, . . . ,v n } C D" 

be a standard subset such that I(S n ) < 0. Then, I(S n ) E {—1,-2,-3} and 
there is a sequence of contractions 

£>n \ ' • • \ S3 

such that for every k = 3, . . . , n— 1 the set S k is standard and I(S k ) < I(S k+ i) ■ 

Proof We argue by induction on n > 3. For n = 3 the theorem follows 
immediately from Lemma |2.4( so we assume n > 3 and that the theorem holds 
true for sets of cardinality between 3 and n — 1 . By Corollary 15.41 we have 
I(S n ) G {—1, —2, —3} and there is a sequence of contractions 

Sn \ " " " \ $3 

such that for every k = 3, . . . , n — 1 , each S k is good, it has no bad components, 
and we have either 

(I(S k ),c(S k )) = (I(S k+1 ),c(S k+1 )) (6.1) 

or 

I(S k )<I(S k+1 )-l and c(S k ) < c(S k+1 ) + 1. (6.2) 

If I(S n ) = —3 the theorem follows from Proposition 16. 1\ therefore we may 
assume I(S n ) £ {—2,-1}. 
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Suppose first J(5„) = -2. By CorollarylO^) we have (I{S 3 ),c(S 3 )) = (-3,1). 
Then, Equations (|6,ip and (|6.2p force c(5fc) = 1 for every k = 3, ... ,n — 1, 
therefore the theorem follows in this case. 

Now assume I(S n ) = — 1. By Equations (|6.ip and (|6.2|) we have c(j9 n _x) < 2. 
If c(S' n _i) = 1 we can apply the induction hypothesis and immediately obtain 
the theorem, therefore we may assume (J(5 n _i), c(5 n _i)) = (—2, 2) . By Corol- 
laryE3K2) (I(S 3 ),c(S 3 )) is equal to either (-2,2) or (-3,1). If (I{S 3 ), c(5 3 )) = 
(—3, 1) , it is easy to check using (|6.ip and (|6.2p that for some 3 < k < n — 1 
we have S^+i = {v±, . . . , v^+i} and 

S k = S k +i \ {v k+1 ,v t } U {vr efc+1 (u t )}, 

where I(Sk+i) = —2 and /(<Sfc) = —3. But again by (|6.ip and (16. 2p we must 
have 

I(S k ) = I(S k ^) = ■■■ = I(S 3 ) = -3 

and therefore c(Sk) = c(Sk-i) = ■■■ = c(S 3 ) = 1. This implies that Vk+i is 
isolated and ffc+i ■ ffc+i = —3, but it contradicts Lemma 16.31 Therefore from 
now on we assume (I(S 3 ),c(S 3 )) = (—2,2). 

The contraction S n \ S n -\ involves eliminating an internal vector of square 
—3, while the sequence of contractions 

Sn-i \ • • • \ S 3 (6.3) 

satisfies the assumptions of Lemma 16.21 Let us write 

S n -i = S n \ {v s ,v t } U {ir ei (v t )} C (ei, . . . ,ej_i,e i+1 , . . . ,e n ) = D n_1 

for some i , 1 < s < n and t ^ s with a s = 3 . Up to applying an automorphism 
of D n we may assume i = n and v s = e\ + e<i + e n . Moreover, we can write 
S n -i as a union S n -\ = S^-i U of subsets with connected intersection 

graphs, where 

Sn-l = { u 'l> • • • ) u s-l}i ^n-l = {^s+li ■■■ i v 'n\- 

In view of Proposition 15.21 it is easy to check that, since v s -\ ■ v s = v s +i ■ v s = 1 
and \E^ n \ = 2, we have 

2 = v s _i • u s + v s+ i ■ v s = Vj ■ v s = 

\Ef n \ {Va} \+\E^ A{Vs} \ + \E^\ {Va} \ (mod 2) = [E^ 1 M-E^ 1 [+1 (mod 2), 

s s 

and therefore the sum l^i -1 ! + l^" _1 1 must be odd - 0n the other hand > 
by Lemma 16.21 is equal to either 2 or 3 for every i. Therefore, we 
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may assume l-E^™ - | = 2 and \E 2 n ~ 1 \ = 3. Moreover, by Lemma HT21 we may 
also assume {E^l = 2 and sf™" 1 U E^' 1 = {1, s - 1, s + 1, n}. Therefore, 
if ei G fl Vs + i then e3 G ViCiV n . In this case, by Lemma [6.21 either 
vi • vi = —2 and v n ■ v n < —2 or v n ■ v n = —2 and v\ • v\ < — 2. By symmetry 
we may assume the latter occurs and define 

^n-i := SV> \ {vi,v n } U {vr e3 (ui)}. 

Clearly (7(5^_ 1 ), c(S'^„ 1 )) = (—1,1) and <S^_ 1 is obtained from S n by a con- 
traction, hence applying the induction hypothesis to S' n _ 1 we get the state- 
ment of the theorem. Thus, by symmetry and Lemma 16.21 we may assume 
ei G Vs-i n F n . If e n G V s+ i then, since v s ■ v s+1 = 1, e 2 V s +i U V^_i. But 
this conflicts with lE'f" -1 1 = 2 and |-Ef n_1 1 = 3, therefore e n V s +i , e 2 G V s+ \ 
and e3 G Vi fl V^+i- If v% ■ v% = —2 then by Lemma HT21 v s+ i ■ v s+ i < — 2, we 
can define 

S'n-l ■= S n \ {vi,V s+ i} U {ir es (v s+1 )} 

and argue as before. If v\ ■ v\ < —2 then v s+ i ■ v s +i = —2 and therefore 
V s+ \ = {e2,es}. Since v\ ■ v s+ \ = and G V\, this implies e?, G Vi. Now 
either s = 2 and t>i = or s > 2 and t>i • w s _i =0. In the former case 
e\ G V\ = V s -i , and since V\ ■ v s = 1 , we must also have e n G V\ . In the latter 
case we still have e n G V% because e\ S" V\ . Therefore in either case we can 
define 

S'n-l : = Sn \ {vi,V a } U {TTe n (vi)}. 

and conclude as before. □ 



7 Strings associated to standard subsets 

Outline. In this section we use Proposition 16.11 and Theorem 16.41 to identify 
the strings (oi, . . . , a n ) corresponding to standard subsets S C D n with I(S) G 
{—1,-2,-3}. These results will be used in Section [9] to prove Theorem 11.21 

The case I = — 3 

Recall Notation (|2~3j) . 

Lemma 7.1 Let n > 3 and let S n = {v±, . . . , v n } C D n be a standard subset 
such that I(S n ) = —3. Suppose - Vi = —en for i = 1, . . . ,n. Then, the string 
(ai, . . . , a n ) is obtained from (2, 2, 2) via a finite sequence of operations of the 
following types: 
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(1) («1,S2, • • • ,S k -l,S k ) H-> (Si + 1,S 2 , • • • ,Sfc_l,Sfc,2), 

(2) (si, s 2 , . . . , Sfc_i, Sfc) h-> (2, si, s 2 , • • • , Sfe-i, Sfe + 1) . 

It follows that either (a±, . . . ,a n ) or (a n , ... ,ai) is of the form 

(c fc +l,2 [c '=-l" 11 ,c fe _2+2,...,C3+2,2l c 2- 1 ] l ci+2,2l c i+ 1 ],C2+2,...,c fc _i+2,2l c fe- 1 ]) Or 

(d + 1,2^), 
for some integers c±, . . . , Ck > 1 and k > 3. 

Proof By Proposition 16.11 there is a sequence of expansions 

S3 / ■ ■ ■ / S n 

with S3 given, up to applying an element of Aut(D 3 ), by Lemma 12.4( 1) and 
each expansion is obtained by adding a final vector of square —2 while si- 
multaneously decreasing by 1 the square of the opposite final vector. This 
immediately implies the first part statement. The second part of the statement 
follows from a straightforward calculation. □ 

The case I = -2 

Lemma 7.2 Let n > 4, and let S n = {v%, . . . ,v n } C D ra be a standard subset 
such that I(S n ) = —2. Suppose V{ ■ Vi = —a^ for i = 1, ... ,n. Then, either 
(ai, . . . , a n ) or (a n , . . . , ai) is of one of the following types: 

(1) (2W,3,2 + s,2 + t,3,2W), s,t>0, 

(2) (2M,3 + s,2,2 + t,3,2W), s,i>0. 

Proof By Theorem 16.41 and Lemma 12.41 there is a sequence of contractions 

Sn \ " " " \ &k \ Sk-i \ • • • \ S3 

of standard subsets with I (S3) = —3 and therefore, for some n > k > 3, 
I(S n ) = ••• = /(Sfc) = —2 and I(Sk-i) = ■■■ = 1(83) = —3. Moreover, we 
may assume Sk = {v\, . . . , Vk} and 

S k -i = S k \{v k ,v t }U{ir ek (v t )} C (ei,...,e fc _i) ^ D^ 1 

for some 1 < i < k — 1 and ■ = —3, with v/, final. Up to applying an 
element of Aut(D fc ) we may also assume that Vf. = e\ + e 2 + e^. Moreover, 
by Proposition 16.11 we have pi(Sk-i) = 1. Therefore, if > 1 and 

|£ 2 x | > 1 then we would have pi(Sk) > 0, which would imply I(Sk) = —3 
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by Corollary 15.4( 1). Since Vk is final, it is easy to see, as in the proof of 
Theorem E2 that the number |#i 1 1 + \E^ k ~ 1 | must be even. Thus, in view of 

Q Q 

Proposition l6.1l we may assume |£' 1 fc_1 | = 1 and \E 2 k ~ 1 \ = 3. By (2) of the same 
proposition there is a vector G S k such that 1 < h < k — 1 and e\ ■ Vh ^ . 
Et = h then v h ■ e k / 0, therefore Ef k = E k k = {h, k} . Since \E% k \ = 4, there 
exists s {h,k — l,k} such that e2 G V s . But v s -Vk = implies s G E 1 h UE k k , 
which is impossible. Therefore we have t ^ h, Vh • e/% = and e2 € V^. Then 
^ G {±(ei — e2)}, and since |£' 1 fc_1 1 = 1 this implies e2 € V^-i n V^+i as well. 

If h + 1 < k — 1 then, since £^f* = {/i, A;}, t^-i • ffc = v/i+i •«& = () implies 

s s s 
G H -E^^ , which is impossible because |££ fc | = 2. Therefore we must 

conclude h + 1 = k — 1 and G . 

Combining this analysis with the proof of Proposition 16. II shows that if Sk—i = 
{v[, . . . , fjL_i} then, up to the action of Aut(D fc_1 ) we have 

v'k-x = ~ e 2 - e 3 - • • • - e k -i and = e; - e»_i, i = 2, . . . , k - 1. 

Moreover, V{ = v\ for 1 < % < k — 1, i ^ k — 3, and Ufe_3 = fjL_ 3 + e^. Now 
we see that can be contracted to a standard subset S' k _ 1 by dropping v\ 

and replacing u^-i with := 7r eft _ 1 (ufc_i) . Similarly, for i = 2, . . . , k — 4 

we can define S^_j by dropping t>j from S' k _ i+1 and replacing vj^j^ with 

v^_ i := vr efc _.(t;[, i _ i 1 ^ 1 ) . Continuing in this way we can construct a new sequence 
of contractions 

S k \S' k _ 1 \---\S' 4 (7.1) 

of standard subsets with 7(5^) = — 2 for i = 4, . . . , k — 1, and such that, up to 
an automorphism of D 4 , 

S' A = {e 3 - e 2 + e 4 , e 2 - ei, -e 2 - e 3 , ei + e 2 + e 4 }. 

Analysing Sequence (|7.ip it is easy to see that, up to reversing the A; -tuple 
(yx,...,v k ), if |Ef fc | =2 then 

£f fc G {{1, k - 1}, {/c - 2, fc}, {/c - 3, k}}. 

Since the subset S n is obtained from S k by a sequence of expansions by final 
(—2) -vectors, the lemma follows easily. □ 
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The case I = — 1 

Lemma 7.3 Let n > 4 and iet 5" ra = {v\, . . . , u n } C D n be a standard subset 
such that I(S n ) = — 1. Suppose i>i ■ V{ = —a^ for i = 1, ... ,n. Then, either 
(oi, . . . , a n ) or (a n , . . . , oi) is of one of the following types: 

(1) (t + 2,s + 2,3,2W,4,2 H ), s,t> 0, 

(2) (i + 2,2,3 + s,2W,4,2H), s,t > 0, 

(3) (3 + i,2,3 + s,3,2M,3,2M), s,i>0. 

Proof By Theorem 16.41 and Lemma 12.41 there is a sequence of contractions 

S n \ • ■ ■ \ S3 

of standard subsets with 1(83) = —3. Thus, either for some 3 < k < n we have 
/(£'„) = --- = /(5 fc ) = -l, /(5 fc _i) = --- = /(5 3 ) = -3, (7.2) 

or for some 3 < k < h < n we have 

/(5 n ) = ... = /(5 h ) = -l, I(S h ^) = --- = I(S k ) = -2, 

I(S k -i) = ■ ■ = I(S 3 ) = -3. 1 ' j 

Firsi case; ()7.2p holds. 

The expansion Sfc-i / Sk is obtained by adding a final (—4) -vector which can 
be assumed of the form Vk = e\ + e2 + e% + e& , and pi(Sk) = otherwise by 
Corollarv l5.4l fl) = —3. Moreover, by Proposition [6J] we have pi(Sk-i) = 

1 and, by the parity argument used in the proofs of Theorem [63] and Lemma [7.2l 
we have = 1, [E^* 5-1 ! = 2 and |£'|' fc_1 | = 3 (up to renaming the vectors 

e\, e2 and 63). Also, by Proposition 16. II we have e\ G Vi for some 1 < I < k— 1 
and vi is of the form vi = ±e\ ± e« with 2^ h ~ 1 = {I — 1,1,1 + 1}. Since 
■ v k = this immediately implies i = 3. Again by the proposition we have 
£ 7i fl Vfc_i n Vfc. Since v k ■ v\ = Vk ■ fz-i = 0, it is easy to check that if 
l — l^l then efc G VJ_i n Vi , which is impossible because \E^ k \ = 2. Therefore 
1 = 2, 6 7i and G V3. By the proposition this implies that has 
associated string (up to a reflection) of the form 

(t + 2,2,3,2^,4), 

Ef k = {2,k}, E% k = {3,k} and \E^ k \ > 2 for i ^ l,k. Since S n is obtained 
from Sk by a sequence of expansions obtained by adding final vectors of square 
—2, this implies that S n has associated fraction (up to a reflection) as in (1) or 
(2) from the statement of the lemma. 
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Second case: (|7.3[) holds. 



Arguing as in the proof of Lemma 17.21 we may assume that k = 4, and 

54 = {vi = ei - e2 + e4,t>2 = e.2 + e3,vs = -ei - e\,V4 = e^ + C2 - e^\, 

with S4 /" ■ • • y Sh-i consisting of expansions obtained by adding final (— 2)- 
vectors and the expansion Sh-i /* Sh obtained by adding a final (— 3)-vector 
which we can assume to be ^ = ei+e2+e^ . Since the number \E 1 h ~ 1 1 + \E 2 h ~ 1 \ 
must be even and it can be easily checked that p2{Sh-\) = 3, pi(Sh-i) = 1 and 

Cf Q 

Pz(Sh-i) = h — 5, a case-by-case analysis shows that l-E^ -1 ! = \E% _1 | = 2. 

This implies, assuming Sh = {vi, . . . , Vh}, that i G E x h n E 2 h for some i with 
i < h. The same analysis of the sequence S4 /* ■ ■ ■ / Sh-i used at the end of 
the proof of Lemma O shows that |sf h_1 1 = 2 implies E^' 1 n {1, /1 - 1} / 0. 
Since • = 1, up to renaming e\ and e2 we may assume e\^e% € V\ and 
62 £ Vft-i- It is easy to check that this implies that all the (— 2)-vectors added 
in the sequence S4 /* ■ ■ ■ /* S^-i are added from the same side. If they are 
added e.g. from the right-hand side the string associated to Sh—i has the form 



Moreover, the same analysis as above shows that E h h = {3, h} and \E i h \ = 3 
for every i E V\ . This implies that the sequence Sh /* • • • y S n consists of 
expansions obtained by adding (—2) -vectors from the right-hand side only. It 
follows that the string associated to S n is of the form (3) from the statement 
of the lemma. If the (— 2)-vectors added in the sequence S4 / • • • y S^-i 
are added from the left-hand side the resulting string is obtained from (3) by 
a reflection. □ 

8 Existence of ribbon surfaces 

Outline. In this section we prove the existence of bounding ribbon surfaces for 
all the 2-bridge links which will occur in the proof of Theorem 11.21 in Section [9l 

We shall use the following elementary fact about continued fractions (see e.g. [6j 
Appendix] for a proof). Let p > q > 1 be coprime integers, and suppose that 



(3 + 4,2,2,3,2^). 
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...,a h >2. 
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where p > q' > 1 and qq' = 1 (mod p) . 

Let ai, . . . , a2n be positive integers. The following identity holds (see [H Propo- 
sition 2.3]): 

r f [a 1 +l,2[ a 2-l],a 3 +2,2[ [! 4-i] l ...,a 2n _ 1 +2,2[ tl 2n-i]]- ) n > 2, 

[ai '-'° 2 " ] = \[a 1 + l,2[— ]]-, n = l. (8 ' 2) 

Lemma 8.1 Let p > q > 1 be coprime integers, and suppose that 

| = [ai, . . . , a n ]~ , where either (ai, . . . , a n ) or (o n , . . . , ai) is of the form 

{(c fc +l,2 [c fc-i" 11 ,c fc _ 2 +2,...,C3+2,2[ c 2- 1 ],ci+2,2[ c i+ 1 ],C2+2,...,c fc _ 1 +2,2[ c fc- 1 ]) Or 

for some integers c\, . . . , Ck > 1 and > 3. Then, if p is odd K(p, q) bounds 
an immersed ribbon disk; if p is even the 2-component link K(p, q) bounds the 
image under a ribbon immersion of the disjoint union of a disk and a Mobius 
band. 

Proof Let k,c±, . . . ,Ck > 1 be integers. Then, a straightforward application 
of Equation (|8.2j) gives 

[ Cfc +l,2' c fc-l- 1 l, Cfc _ 2 +2,..., C3 +2,2[ c 2-i] lCl+ 2,2[ c i+ 1 ], C2 +2,..., Cfc _ 1 +2,2[ c fc- 1 ])]- = 

[cjfc,Cfc_i,Cfc_ 2 , . • • ,ci,ci + 2,c 2 ,c 3 , . . . ,Cfc_i,c fc ] + 

and 

[ Cl + l ) 2^+ 1 ]]- = [c 1 ,c 1 + 2]+. 

Recalling that if < q' < P an d = 1 (mod p) the link K (p, q') is isotopic to 
K(Pi q) > this shows that the if (p, g) is isotopic to L{cy., . . . , c\, c\ +2, C2, ■ ■ ■ , Cfc) 
(see Figure [H case n even). Applying the ribbon move described in the top 
picture of Figure [2] reduces K(p,q) to a 2-component unlink, as shown in the 
remaining pictures of Figure [2j By standard facts on ribbon moves, this proves 
the lemma. □ 



Lemma 8.2 Let L a ^, a,b £ Z, be the 2-bridge link given by the top picture 
of Figure If the link L a ^ is a icnot then it bounds a ribbon disk. If L a ^ 
has two components then it bounds the image under a ribbon immersion of the 
disjoint union of a disk and a Mobius band. 

Proof Figure [3] shows that after performing two ribbon moves the link L a {, 
reduces to a 3-component unlink. This proves the lemma. □ 
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I (isotopy) 




| (isotopy) 

o o 



Figure 2: The link L{pk, . . . , ci, c\ + 2, . . . , c&) bounds a ribbon surface 

Lemma 8.3 Let V a,b G Z, be the link given by the top picture of Fig- 
ure [31 If the link L' a b is a .knot then it bounds a ribbon disk. If L' a b has two 
components then it bounds the image under a ribbon immersion of the disjoint 
union of a disk and a Mobius band. 

Proof Figure d] shows that after performing one ribbon move the link L' a . 
reduces to a 2-component unlink. This proves the lemma. □ 



Lemma 8.4 Let p > q > be coprime integers, and suppose that ~ is equal 
to one of the following: 

(1) [2W,3,a + 2,t + 2,3,2H]-, s,t>0, 

(2) [2W,s + 3 ! 2,t + 2,3,2W]-, s,t>0. 

Then, if p is odd K(p, q) bounds a ribbon disk; if p is even the 2-component 
link K(p, q) bounds the image under a ribbon immersion the disjoint union of 
a disk and a Mobius band. 
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I (two ribbon moves) 




Figure 3: Ribbon moves on the link L a & 



Proof By Equation (|8.2|) we have 

[l,t,l,l,a,l,t > l,l,s + l] + = [2W,3,s + 2,t + 2,3,2H]-. 

Therefore, in Case (1) the link K(p, q) = L(l, t, 1, 1, s, l,t, 1, 1, s+1) is given by 
the top picture in Figure [5j After an isotopy, the knot appears as in the middle 
picture of Figure [5j After a further isotopy, we obtain the bottom picture of 
Figure EJ After an isotopy starting with pulling a strand as suggested by the 
arrow in Figure we arrive at the link given by the top picture of Figure [3] for 
(a, b) = (t + 2, — s — 1) . Thus, in Case (1) the lemma follows from Lemma HT2l 

By Equation f|8.2[) we have 

[1, t, s + 1, 2, i, 1, 1, s + 1] + = [2W , s + 3, 2, t + 2, 3, 2^]". 

Therefore K(p,q) is isotopic to the link L(l,t,s + 1,2, t, 1,1, s + 1) given in 
Figure EJ Applying an obvious isotopy it is easy to see that this link is isotopic 
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Figure 4: Ribbon move on the link L' 



b 



to the link L' t+1 _ s _i , where L' a b , for a, 6 € Z, is as in Lemma IBT31 Part (2) of 
the statement now follows from Lemma I8.31 □ 



Lemma 8.5 Let p > q > 1 be coprime integers, and suppose that 2 is equal 
to one of the following: 

(1) [t + 2,s + 2,3,2W,4,2 [s1 ]-, s,t > 0, 

(2) [t + 2,2,a + 3,2W,4,2W]-, s,t > 0, 

(3) [t + 3,2,s + 3,3,2W,3,2W]-, s,t > 0. 

Then, if p is odd K(p, q) hounds a ribbon disk; if p is even the 2-component 
link K(p, q) bounds the image under a ribbon immersion of the disjoint union 
of a disk and a Mobius band. 

Proof By Equation (|8.2p we have 

[t + l,l,a,l,l,t + l s 2,s + l] + = [t + 2,s + 2,3,2M,4,2 W r, s,t>0. 
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, f (isotopy) 




Figure 5: The link L(l, t, 1, 1, s, 1, t, 1, 1, s + 1) 

Therefore in Case (1) K(p, q) is isotopic to the link L(t+1, 1, s, 1, 1, 2, s+1) 
given by the top picture of Figure [7J Applying the isotopy suggested by the 
arrow one obtains the link given by the bottom picture of Figure [7J which is 
easily checked to be the mirror image of the link L' t+2 s+ 2 1 where L' a b , for 
a, b € Z, is as in Lemma 18.31 Therefore, Part (1) of the statement follows from 
Lemma 18.31 By Equation (|8.2I) we have 

[t + l,2,a + l,i + l,2,s + l] + = [t + 2,2,3 + s,2M,4,2 W ]", s,t>0. 

This shows that in Case (2) K(p, q) is isotopic to L(t + 1, 2, s + 1, t + 1, 2, s + 1) , 
which is easily seen to be isotopic to L_ t _i 5 _ s ._i, where L a ^, a, b G Z is as in 
Lemma 18.21 Thus, in Case (2) the statement follows from Lemma 18.21 Now 
observe that if 

- = [t + 3,2,s + 3,3,2M,3,2W]~, s,t>0, 
Q 

then by Equations (|2.4p and (|8.ip we have 

— ^— = [s + 2,t + 3,3,2H,4,2[ m l]-, 
p — q' 

which is of the type considered in Case (1). This concludes the proof. □ 
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Figure 6: The link L(l, t,s + l, 2, t, 1, 1, s + 1) 
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I (isotopy) 



J- s ~ 2 L Jt+i I ~j s+i t? 



Figure 7: The link L(t + 1, 1, s, 1, 1, t + 1, 2, s + 1) 

9 The proof of Theorem 11.21 

Outline. In this section we use the results obtained in the previous sections to 
prove Theorem II .21 

Before starting the proof of Theorem 11.21 we need four arithmetic lemmas. 
Lemma 9.1 Suppose that a« > 2 for i = 1, . . . , n, are integers and 



m 



mk ± 1 



, (m, k) = 1, < k < m. 



Then, 



and 



[2,ai, . . . ,a n ,a n + 1]~ 
[a\ + l,a 2 , . . . ,a n ,2] 



(2m - /c) 2 
(2m — k)m ± 1 

(m + k) 2 
(m + k)k±l' 



39 



Proof Since 

(m(m — k) ± l)(mk ± 1) = 1 (mod m 2 ), 
by Equation (|8.1|) we have 

9 

[a„,...,oi]~ = — ryxT' ( 9>1 ) 

m(m — k) ± 1 

therefore 

r _l_ ^ j- m 2 + m(m — A;) ± 1 2m 2 — mA; ± 1 

n ' ' m(m — A;) ± 1 m(m — A;) ± 1 

Similarly, since 

(m(m - fe) ± l)(2mft - At 2 ± 2) = 1 - (2m 2 -mk± l)(k 2 -mk^l) 
we have 

2m 2 — mA; ± 1 
[ai '---' a " + 1] = 2mk-k*±2- 

The first formula in the statement of the lemma now follows by a simple com- 
putation. By Equation (|9.ip and the first formula in the statement we have 

^ (2m — (m — k)) 2 (m + k) 2 

' ' (2m — m + Ac)m ± 1 (m + fc)m±l' 

which implies, as before, the second formula in the statement of the lemma. □ 

Lemma 9.2 Let n > 3 and let S n = {v\, . . . , v n } C D n be a standard subset 
such that I(S n ) = —3. Suppose vi ■ Vi = —di for i = 1, . . . , n. Then, 

2 

m z 

[ai,...,a n ] =- jrn; 
for some integers m, A; with < k < m and (m, Ar) = 1 . 

Proof The fraction associated to the set 53 of Lemma 12.41 is [2,2,2] = 4/3, 
which is of the form m 2 /(m + 1). The lemma follows immediately from Lem- 
mas O and ED □ 

In the following proofs we shall use the formula 

which holds for any variable x and can be established by an easy induction. 
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Lemma 9.3 Let n > 4, and let S n = {v%, . . . ,v n } C D ra be a standard subset 
such that I(S n ) = —2. Suppose vi ■ V{ = — en for i = 1, ... , n. Then, either 
[oi, . . . , a n ]~ or [a n , . . . , oj] - is of one of the following forms: 

2 

777 

(1) — ^ -; -, where d divides 2m + 1; 

777/ — a(?77 — 1) 

2 

777 

(2) — ^ , where d is odd and divides m — 1 . 

m z — d(m — 1) 



Proof Using Formula (|9.2p one can verify that 
[2 M ,3,s + 2,t + 2,3,2M]- = 



(2st + 3s + 3t + Af 



(2st + 3s + 3t + 4) 2 - (2s + 3)(2st + 3s + 3t + 3) ' 



For 777 = 2st + 3s + 3t + 4 and d = 2s + 3, since 2m + 1 = (2s + 3)(2t + 3) , this 
shows that the associated fraction is of the form 



2 

777 



m 2 — d(m — 1) ' 
where d divides 2m + 1 . Similarly, 

[t] Mi- _ (2si + 2s + 3t + 4) 2 

[2 ,s + 3,2,t + 2,3,2 j " (2st + 2s + 3i + 4 ) 2_ (2s + 3) 2 ( i + 1) 



2 

777 



777 2 — d(m — 1) ' 

where m = 2st + 2s + 3t + 4 and d = 2s + 3. Observe that d is odd and divides 
777 — 1 = (2s + 3)(t + 1). By Lemma 17.21 this concludes the proof. □ 

Lemma 9.4 Let n > 4 and let S n = {t>i, . . . , v n } C D n be a standard subset 
such that I(S n ) = —1. Suppose that V{ ■ v% = —di, i = 1, . . . , n. Then, either 
[oi, . . . , a n ] _ or [a n , . . . , ai]~ is of one of the foliowing types: 

2 

777 

(1) — r- where d is odd and divides m + 1; 

d(m + 1) 

2 

777 

(2) — where d divides 2m — 1 : 

v ' d(m+ 1) 

2 

777 

(3) — ^ where d is odd and divides m + 1. 

m l — d(m + 1) 
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2 

m 



Proof Using Formula (|9.2p one can verify that 

m U u (2st + 4s + 3i + 5) 2 
t + 2, s + 2, 3, 2 M , 4, 2 [s] - = — Z, / - 

' ' ' ' J ( 2s + 3)2( t + 2) d(m + l)' 

where m = 2st + 4s + 3t + 5 and d = 2s + 3 is odd and divides m + 1 
(2* + 3)(t + 2). Similarly, 

m < r»ii (2si + 3s + 3t + 5) 2 m 2 



(2s + 3)(2si + 3s + 3t + 6) d(m+l)' 

where m = 2st + 3s + 3t + 5 and d = 2s + 3 divides 2m - 1 = (2s + 3)(2t + 3) . 
Finally, 

m r«in (2ts + 5s + 4t + 9) 2 

[t + 3,2,s + 3,3,2 [t] ,3,2 w ]- - 



(s + 2)(4ts + 10s + 8t + 17) 

2 

m 



(2m-l)(m + l)/d' 

where m = 2ts + 5s + At + 9 and d = 2i + 5 divides m + 1 = (s + 2)(2t + 5) . 
Since 

f9rn _lVra-)-l) 

(m — d(m + !)) = ! (mod m ), 



d 

by Equation (I8.ip we have 

2 T , = [2 H , 3, 2 W , 3, s + 3, 2, t + 3]" . 

m z — dym + 1) 

Thus, the lemma follows by Lemma 17.31 □ 

Proof of Theorem 11.21 We first show that (2) implies (1). Let us assume for 
that (2) holds. Let S C B 4 be a smoothly embedded surface obtained by push- 
ing the interior of £ inside the 4-ball. It is easy to check that (regardless of the 
parity of p) the inclusion S 3 \ dH C B \S induces a surjective homomorphism 

<p: H 1 {S^\d%'L) ^ H 1 {B i \J:- ) 'L) 

such that the homomorphism H\(S 3 \<9£; Z) — > Z/2Z defining the 2-fold cover 
L{p,q) — > S" 3 branched along <9X = K(p,q) factors through H\{B 4 \ S;Z) via 
(/?. Therefore, the cover L(p,q) — > S 13 extends to a 2-fold cover W — > i? 4 
branched along £ . We may assume that the distance function from the origin 
i3 4 — ► [0, 1] restricted to £ is a proper Morse function with only index-0 and 
index-1 critical points. This implies that W has a handlebody decomposition 
with only 0-, 1- and 2-handles (see e.g. [21 lemma at pages 30-31]). Therefore, 
from 

b (W) - h(W) + b 2 (W) = X (W) = 2 X (B 4 ) - X (E) = 1 
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we deduce b\(W) = b 2 {W)- On the other hand, since bi(dW) = and 
Hi(W,dW;Q) = H 3 (W;Q) = 0, the homology exact sequence of the pair 
(W,dW) gives h (W) = 0, so it follows that H*(W;Q) ^ H*(B A ;Q), and (1) 
holds. 

Now we show that (1) implies (3). Assume that Part (1) of the statement holds. 
It is a well-known fact that if - = [a\, . . . , a n ]~ the lens space L(p, q) smoothly 
bounds the 4-dimensional plumbing P(p, q) given by the weighted graph of 
Figure The intersection form of P(p, q) is negative definite. Hence, since 

— ai —a 2 —a^ —a n -2 —dn-i —a n 



Figure 8: The graph of the canonical plumbing bounded by L(p, q) 

L{p,q) — —L(p,p — q), if L(p,q) smoothly bounds a rational homology 4-ball 
W(p, q) we can construct the smooth, negative 4-manifolds 

X(p,q) =P(p,q)U d (-W(p,q)), X(p,p - q) = P(p,p - q) U a W(p, q) 

By Donaldson's theorem on the intersection form of definite 4-manifolds [3], 
the intersection forms of X(p,q) and X(p,p — q) are both standard diagonal. 
Hence, suppose that the intersection lattice of X(p,q) is isomorphic to D" 
and the intersection lattice of X(p,p — q) is isomorphic to D n . Clearly, the 
intersection lattices H 2 (P(p,q);Z) = % n and H 2 (P(p,p - q);Z) = 1 n> have 
bases {v±, . . . , v n } and {wi, . . . , w n >} which satisfy Equations (|3.ip . Therefore, 
via the embeddings P(p,q) C X(p,q) and P(p,p — q) C X(p,p — q) we can view 
the above bases as standard subsets S C D n and S' C D n with associated 
strings (ai, . . . , a n ) and (bi, . . . , b n i) , where [b\, . . . , b n >]~ = p/{p — q) ■ In view 
of Lemma 12.61 we may assume without loss of generality that I(S) < 0. Then, 
by Theorem El and Lemmas E2 EH El and El it follows that (3) holds. 

Finally, we show that (3) implies (2). Suppose that (3) holds, i.e. | G TZ. 
Then, since applying finitely many times the functions / and g of Definition ll.il 
amounts to changing K(p, q) by an isotopy or a reflection, we may assume that 
p = m 2 and q is of one of the three types given in Definition 11.11 We consider 
various cases separately. 

First case: q = mk ± 1 , with m > k > and (m, k) = 1 . 

In view of Lemmas 17.11 and I8.1|, it suffices to show that the string of coefficients 
of the continued fraction expansion of | is obtained from (2, 2, 2) via a finite 
sequence of operations as in Lemma 17.11 Since m 2 — (mk =F 1) = m(m — k) ± 1 
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and either m > 2k or m > 2(m — k) , up to replacing k with m — k (and 
K(p,q) with its mirror image K(p,p — q)) we may assume m>2k. If m = 2k, 
since (m, fc) = 1 we must have m = 2, k = 1 and p/q = [2, 2, 2]~ . If m > 2k, 
arguing by induction on m we may assume 

(m - k) 2 



(m — k)k ± 1 



01,02, 



where (ai, 02, • ■ ■ , a n ) is obtained from (2, 2, 2) as described above. But in view 
of Lemma 19.11 we have 

2 

— — — = [m + l,o 2 , . . . ,a n ,2]~, 
mk ± 1 

so we are done. 

Second case: q = d{m — 1) , where d > 1 divides 2m + 1. 

It suffices to show that (2) holds for K(p,p — q) . Since d(m — 1) < m 2 , we have 
2m + 1 > d > 1 , and d must be odd because it divides 2m + 1 . Therefore we 
can write d = 2s + 3 for some s > and 2m + 1 = d(2t + 3) for some t > 0. 
Then m = 2st + 3s + 3i + 4 , and as in the proof of Lemma 19.31 

2 ^ 2 7T = [2 [t] , 3, a + 2, t + 2, 3, 2«]-. 

m z — d{m — 1) 

Therefore (2) holds by Lemma l8,4f l). 

Third case: q = d{m + 1), where d > 1 divides 2m — 1. 

Arguing as in the previous case, we can write d = 2s + 3 and 2m — 1 = d(2i + 3) 
for some s, t > 0. Then, m = 2st + 3s + 3t + 5 and 



2 

m 



[t + 2,2,s + 3,2W,4,2 [s 



d(m + 1) 

which implies (2) by Lemma 18.5( 2). 

Fourth case: q = d(m + 1) ; where d > 1 is odd and divides m + 1. 

Since d{m + 1) < m 2 we have m + 1 > d > 1 , therefore we can write ci = 2s + 3 
and m + 1 = d(i + 2) for some s,t > 0. Then 

,2 



m 



[t + 2,s + 2,3,2M,4,2 [s 



d(m + 1) 
and (2) holds by Lemma 18.5( 1). 

Fifth case: q = d(m — 1) , where d > 1 is odd and divides m — 1 . 
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As before, it suffices to prove that (2) holds for K{p,p — q). We can write 
d = 2s + 3 and m — 1 = d(t + 1) for some s, t > 0. Then 



2 

[2M,s + 3,2,i + 2,3,2W]- 



">[t] 



m 2 — d(m — 1) 

and (2) holds by Lemma l8,4f 2). This concludes the proof. 
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